package subject.lianbiao;

import java.util.HashSet;
import java.util.Iterator;

/**
 *给定一个链表的头节点  head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
 */
public class detectCycle {

    public static void main(String[] args) {
//        HashSet<ListNode> nodeSet = new HashSet<>();
//        nodeSet.add(new ListNode(1));
//        for (ListNode node : nodeSet) {
//            System.out.println(node.val);
//        }
//
//        nodeSet.forEach(item -> System.out.println(item.val));
//
//
//        Iterator<ListNode> iterator = nodeSet.iterator();
//        while (iterator.hasNext()){
//            System.out.println(iterator.next().val);
//        }
//        if(head == null || head.next == null){
//            return null;
//        }
//        ListNode slow = head;
//        HashSet<ListNode> nodeSet = new HashSet<>();
//        while(slow != null){
//            if(!nodeSet.add(slow)){
//                return slow;
//            }
//            slow = slow.next;
//        }
//        return null;



    }
}
